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Abstract. We construct a space classifying divisor classes of a fixed degree 
on all tropical curves of a fixed combinatorial type and show that the function 
taking a divisor class to its rank is upper semicontinuous. We extend the 
definition of the Brill-Noether rank of a metric graph to tropical curves and 
use the upper semicontinuity of the rank function on divisors to show that the 
Brill-Noether rank varies upper semicontinuously in families of tropical curves. 
Furthermore, we present a specialization lemma relating the Brill-Noether rank 
of a tropical curve with the dimension of the Brill-Noether locus of an algerbaic 
curve. 



1. Introduction 

Let r be a tropical curve in the sense of [AC 11] . so that T = (G, w, £) is a metric 
graph with a non-negative integer weight function on its vertices. For integers d 
and r, the Brill-Noether locus of T, denoted W%(T), is the set of equivalence classes 
of divisors of degree d and rank at least r. The Brill-Noether rank w^(T) of the 
curve r is the largest number p such that every effective divisor of degree r + p is 
contained in an effective divisor of degree d and rank at least r. The main result 
in this paper is the following: 

Theorem. (5.3) The Brill-Noether rank is upper semicontinuous on Af* r , the mod- 
uli space of tropical curves of genus g. 

Moreover, we extend the Brill-Noether Rank Specialization Lemma f [LPP12. 
Theorem 1.7]) to the setting of tropical curves: 

Theorem. (5.4) Let X be a smooth projective curve over a discretely valued field 
with a regular semistable model whose special fiber has weighted dual graph T. Then 
for every r,d G N, dimWJ(X) < w^(T). 

The notion of Brill-Noether rank was introduced in [LPP12] in the context of 
metric graphs and was motivated by the fact that the function taking a metric 
graph to the dimension of its Brill-Noether locus is not upper semicontinuous on 
the moduli space of metric graphs of a fixed genus. This is in contrast with the 
analogous statement for algebraic curves. However, as shown in Theorem 1.6 of 
the same paper, the function taking a metric graph to its Brill-Noether rank is 
indeed upper semicontinuous which implies that this notion serves as a good tropical 
analogue for the dimension of the Brill-Noether locus of an algebraic curve. 

The generalization of this upper semicontinuity to the setting of tropical curves 
is not just a simple extension of the metric graph case. The difficulty lies in the fact 
that, for a converging sequence of curves in Mg T , the limit may be a curve with an 
entirely different topology. To overcome this difficulty, we study the divisor theory 
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of tropical curves as the diameters of certain subcurves become sufficiently small. 
See Proposition 4.10 for a precise statement. Proposition 4.11 then shows that 
every divisor class contains an effective representative whose restriction to these 
subcruves has a sufficiently high degree. It follows that the rank of the divisor does 
not drop in the limit, despite the change in topology. 

In order to manage sequences of pairs of tropical curves and divisors, we construct 
in Section 3. a universal Jacobian classifying divisors on all tropical curves of a fixed 
combinatorial type, with the property that the fiber over each point is the Jacobian 
of the corresponding curve. Within this space we will identify the universal Brill- 
Noether locus and show in section A_ that it is a closed set, or equivalently, that 
the function taking a divisor class to its rank is upper semicontinuous. We will 
then use this result in section 5. to conclude that the Brill- Noether rank is upper 
semicontinuous on the moduli space of tropical curves of genus g. 

Acknowldegments. The author thanks S. Payne for suggesting the problem 
and for many helpful comments and discussions. 

2. Preliminaries 

In this section we briefly review some of the basics of divisor theory on tropical 
curves. We refer the reader to [AC11] , [Luoll ] and [LPP12, section 2] for further 
details. We also give a mild generalization of Luo's theory of rank determining sets 
from metric graphs to tropical curves. 

2.1. Tropical curves. 

Definition 2.1. By a metric graph we mean a pair (G, £ ) such that G is a connected 
graph and 

£ : V(G) -> R >0 

is a function known as the length function. A tropical curve Y is a triple (G, w, £) 
such that (G, I) is a metric graph and 

w : V{G) -> Z> 

is a function known as the weight function. A pure tropical curve is a tropical 
curve whose weight function is identically zero. To emphasize that a curve is not 
pure we will sometimes call it a weighted tropical curve. 

Remark. We implicitly identify a tropical graph F with the underlying metric space 
of the metric graph (G, £). 

Divisor theory of a tropical curve. Let Y — (G, w, £) be a tropical curve. The pure 
tropical curve associated to Y is the curve Y° = (G,0,£). For e > we denote 
Yf = (G w , 0, If) the pure tropical curve obtained from r° by attaching w(p) loops 
of length e > at every point p of Y. As shown in [AC11. Theorem 5.4], for a divisor 
D supported on Y°, the rank of D as a divisor on the curve T™ is independent of 
the choice of e. 

Definition 2.2. ( [AC11] ) Let T be a tropical curve. 

(1) The divisor group of Y is defined to be the divisor group of the underlying 
pure tropical curve, namely Div(r) := Div(r°). 
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(2) Let D be a divisor on T. The rank of D, denoted rr(D), is its rank as 
a divisor on for any e > 0. Since rr™ is independent of e, this is well 
defined. When the curve T is known from context we shall simply write 
r(D). 

The genus of a graph G is its first Betti number g(G) = \E\ — \V\ + 1, and the 
genus of the tropical curve T = (G, w, £) is 

g(T)=g{G) + £ w(g). 

veV(G) 

2.2. Rank determining sets for tropical curves. The theory of rank deter- 
mining sets, introduced by Y. Luo, shows that in order to determine the rank of a 
divisor D on a metric graph, one only needs to determine whether or not D — E 
is linearly equivalent to an effective divisor for a finite set of divisors E. We recall 
the basic notions of the theory. 

Definition. [ Luoll] Let A be a subset of a metric graph T = (G, £) and let D be 
a divisor on L. The A-rank of D, denoted rr,A(D), is the largest number r such 
that whenever E is an effective divisor of degree r which is supported on the set A, 
the divisor D — E is linearly equivalent to an effective divisor. The set A is said to 
be a rank determining set if the rank of every divisor D on T coincides with its 
A-rank. 

For instance, if G is a loopless graph then V(G) is a rank determining set for T 
[Luoll. Theorem 1.6]. 

In what follows, we extend the notion of rank determining sets to tropical curves 
and show the existence of finite rank determining sets supported on the underlying 
pure tropical curve. Let us first consider an example: 

Example 2.3. Let R g be the tropical curve consisting of a single vertex v of weight 
g and no edges. The pure tropical curve (i? g )™, obtained by attaching g loops to 
the vertex v, is known as the "rose with g petals". 



Vl 



w=g 



Let D be the divisor d • v on R g for some d > 0. Then 



r 



{D) = \ d ; g d>29 



In particular, r(D) > r if and only if d > r + min{r, g}. If d > 2g then this 
follows immediately Riemann-Roch Theorem for tropical curves ( [AC11. Theorem 
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5.4]). The case where d < 2g appears in [AC11. Lemma 3.7] for weighted non- 
metric graphs and the proof in general is similar: let vi,...,v g be the vertices in 
the middle of the attached loops of {R g )i ■ Then v, v±, . . . , v g is a rank determining 
set for (i? g )™. Let E be an effective divisor supported on v,v±,..., v g . For each i, 
identify the interior of the loop containing vi with the interval (0, 1). Now define 




and extend /, to the rest of (R g )f by zero. Then D + J2i^ v (fi) ^ s effective and 
contains E, Hence r(D) > For the converse, D could either be a special 

divisor (i.e. r > d — g) or a non-special divisor. If D is a non-special divisor then 
2r = 2d — 2g < 2d — d = d. Otherwise, D is special and r < 2d by Clifford's 
Theorem ([FaclO., Theorem 1]). 

Roughly speaking, Example 2.3 shows that a single vertex of weight w(v) places 
r + min{r, w(v)} conditions on a divisor of rank r. In general, for a divisor E = 
b\V\ + • • • + b s v s on a tropical curve, we write E* for the divisor 

s 

E* = }Xh +mm{b i ,w i (v i )})v i . 

i=\ 

Definition 2.4. Let A be a subset of a tropical curve F and let D be a divisor on 
F. The weighted A-rank of D, denoted A (D) is the largest number r such that 
whenever E is an effective divisor of degree r which is supported on A, the divisor 
D — E* is linearly equivalent (as a divisor on T ) to an effective divisor. We say 
that A is a weighted rank determining set if the rank of every divisor DonT 
coincides with its weighted A-rank. 

Remark. A similar idea already appeared in the proof of the Specialization Lemma 
for weighted graphs ( [AC11. Theorem 4.9]). To show that the divisor obtained by 
specialization has the desired rank it was first proved that for a fixed vertex v, its 
equivalence class contains a divisor whose value at v is at least r + min{r, w(v)}. 

Proposition 2.5. Let T = (G,w,t) be a tropical curve. If G is a loopless graph 
then V(G) is a weighted rank determining set for T. 

Proof. To prove this we will use the following characterization of the rank of a 
divisor on a tropical curve: 

r(D) = min (deg(£) + r Ta (D - 2E)) 

0<E<W 

where W = YlveVlG) w ( v ) " v ( [AB12 . Corollary 5.5]). Let D be a divisor of rank r 
on T and let s — rj; V , G JD) be its weighted V(G)-rank. Let us show that r = s. 

To prove that r > s we need to show that every effective divisor E that is 
contained in W satisfies deg(_E) + rr (D — 2E) > s. Let E be such a divisor. 
If deg(.E) > s then deg(E) + rr (D — 2E) > s + 1 — 1 = s. Therefore we may 
assume that deg(E') < s. Since < E < W, E* is just 2E. Let F be any effective 
divisor of degree s — deg(_E) supported on V(G). Since F + 2E < (F + E)* and 
deg(F + _E) = s, D is linearly equivalent to an effective divisor that contains F+2E. 
Hence D — 2E is equivalent to a divisor containing F. Since this is true for every 
effective divisor F of degree s — deg(£7) supported on V(G), and V(G) is a rank 
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determining set for the metric graph To we see that rr (D — 2E) > s — deg E, hence 
deg(E) + rr {D - 2E) > s. 

Conversely, let F be an effective divisor of degree r which is supported on V(G). 
Write F — F w + Fq, where F w (p) = m&x{F(p), w(p)} at every point p, and Fq = 
F — F w . Then F* = 2F W + F . To prove that D - 2F W - F is equivalent to 
an effective divisor it suffices to show that its rank on Tq is non-negative. From 
the definition of the rank, subtracting an effective divisor may only decrease the 
rank by the degree of the subtracted divisor, hence rr (D — 2F W — Fq) > rr (D — 
2F W ) - deg(Fo). The fact that F w < W implies r < deg(E) + r ro (D - 2F W ), hence 
rr (D - 2F W ) — deg(Fo) > r — deg(F w ) - deg(F ) = 0. This is true for every such 
F, therefore V ( G )(D) > r. □ 



Let r be a tropical curve of genus g. The Jacobian of T is the group of divisor 
classes of degree zero on T: 



The Jacobian is identified with the torus H^T , R)/Hi(T°, Z) ~ /Z 9 ^ , 

where g(T°) is the genus of T°. See [BFf f] for details. In this section, we introduce 
the universal space of divisor classes over the space of all tropical curves of a fixed 
combinatorial type. 

Definition 3.1. Let T — (G,w,£) be a tropical curve. The combinatorial type 

of T is (G,w). 

Fix a combinatorial type (G,w). Let E(G) = {ei,...,e„} and denote a = M> . 
We can identify any point (si, s n ) in the interior of a with the tropical curve of 
type (G,w) with l{et) — St which we denote by rV Sl Sn y Next, we extend this 
definition to the boundary of M> . For a point s on the boundary of a we construct 
a tropical curve T s — (G S) £ S , w s ) as follows. Let G s be the graph obtained from G 
by contracting an edge whenever = 0. Define the length function by = s, 
whenever Sj > 0, and the weight w s at a vertex v of G s by w s (v) = g(H v ), where 
H v is the subgraph of G being collapsed to the point v in G s . For instance, by 
contracting a loop edge, the weight at the base is increased by one, and contracting 
an edge between two vertices identifies both of them to a single vertex whose weight 
is the sum of the weights at both ends. 

Remark 3.2. Points on the boundary of a correspond to curves of different combi- 
natorial types than points in the interior. All points in the interior of a face of a 
correspond to tropical curves of the same type. 

Example 3.3. If G is the graph 



3. The universal Jacobian 



J(T) = Div°(r)/(Prin(r) n Div°(T)). 




and w is the zero function, then the following tropical curves are all on different 
faces of a: 
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w=3 

r<o>o>o.o.o>o.(j> 

For every s — (si, s„) £ a there is a natural rescaling map a s : r^^^ — > V s 
that induces a map H\(Y(i ,...,1), Z) — > Hi(r s ,Z) and a surjection of homology 
groups J?i(r(i i ... i i),R) -» i?i(r s ,K), hence a surjection a s * : -/(r^.n) — >• J(r s ). 
Note that this map is surjective even when edges are contracted. Therefore we 
obtain a map 

a: ax J(T (1 1} ) -> ]J{s} x J{T S ) 

given by 

a(s,D) = (s,a s *(D)) 
Definition 3.4. Let (G,w) be a combinatorial type of tropical curves. 

(1) The universal Jacobian of the space of tropical curves of type (G, w) is 

J(G,w) = Y[{ S }xJ(T s ) 

endowed with the quotient topology, that is to say the largest topology 
making a continuous. 

(2) Fix a point p in For every s in cr, let a s (p) be its image in T 
under the natural rescaling map. By identifying pairs of the form (s, [D]) 
in {s} x J(r s ) with pairs of the form (s, [D — d ■ a s (p)}) in {s} x Picd(r s ) 
we obtain the universal Picard space 

Pic d (G, W ) = []{.s}xPic d (r s ), 

with the property that the map trx (r^. ..,!)) — > Picd(G,w), sending (s,E) 
to (s, a s * [E — d ■ p\), is continuous. 

(3) The universal Brill-Noether locus, denoted W^(G,w), is the subset of 
PiCd(G, w) consisting of pairs (s, [D]) such that the rank of D is at least r. 

We can also exhibit the universal Jacobian explicitly as a quotient of a polyhedral 

set inside R 2 ™. Let ci,...,c g be a basis for the vector space Hi(Ti i,Z) and 

suppose that Ci — Y] j a,ijej, where ej are the edges of G and each is an integer. 
Notice that for any choice of s = (si, s„) in R> , the corresponding sums of 
edges in T s obtained by the rescaling map also generate Hi(T s ,Z). For each i, let 
Ci be the vector of coefficients of Cj, namely Cj = (an, a^, a,i n ) 6 R n , and for 
(si,...,s„) in a denote C* 1, '"' Sn = (siOji, s n a in ). Define 

s 

H= H {(^■■■^n,J2 t * C ° 1 "'" Sn )\°< t < 1 )}^° XRn 

(si,...,s„)e<7 i=l 

and let 

J = H/ ~ 
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where ~ is the equivalence relation identifying opposite faces in the parallelogram 
above each point in a. In other words, for each k — l,...,g, the relation ~ identifies 
points of the form 

(si, s n , 'y~]tjC* 1 ' ") 

with those of the form 

i^k 

The restriction of J to the fiber above any point of a is naturally isomorphic the 
Jacobian of the corresponding tropical curve and we have a natural map 

%/j :a x J(r (1) . ..,!)) ->■ J 

sending 

g 

(si, ...,s„) x ^tiCl' -' 1 

i=l 

to 

(s u ...,s n ) x^SiCf-- 8 ". 

i=l 

To show that this definition agrees with the one above, consider the following 
commuting diagram: 

a x ^(r ( i,...,i)) 

J(G, «,) J 

With defined on each fiber {s} x J(T S ) of J(G, to) as the one to one and onto map 
identifying J(T S ) with a torus. Let us show that 9 is continuous: suppose U C 
is an open set. By definition, a set in J(G, w) is open if and only if its preimage 

in o~ x J(T(i !)) is, hence _1 (C7) is open if and only if a^ 1 (8^ 1 (Uj) is. But by 

the commutativity of the diagram a^ 1 (9^ 1 (U)) = ip (U) which is open since ip 
is continuous. Hence 9 is continuous. The Jacobian J(G,w) is compact because 
it is the continuous image of a compact space and J is seen from definition to be 
Hausdorff. The map 9 is a bijection between a compact to and a Haudorff space, 
hence a homeomorphism. 

4. The universal Brill-Noether locus 

This section is devoted to proving the following proposition: 

Theorem 4.1. Let (G,w) be a combinatorial type of tropical curves. Then the 
universal Brill-Noether locus W£(G,w) is closed in Pic<i(G,w). 

The proposition is equivalent to the fact that, whenever a sequence (s,, [Di]) con- 
verges to a pair (s, [D]) in Picd(G, w), and for every i the rank of Di is at least r, then 
the limit divisor class [D] has rank at least r as well. Suppose that T s = (G s ,w s ,£ s ) 
and the vertices of G s are v\,...,v m . By the discussion above on rank determining 
sets, this is the same as showing that for every effective divisor E = b\Vx + ... + b s v s , 
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the divisor D is equivalent to a divisor containing 6j+min{6j, w(vj)} points at every 
vertex Vj . Each vertex Vj was obtained, roughly speaking, by collapsing a subgraph 
Hj of genus w{vf) of G and that subgraph is realized as a subcurve of A,-. Hence 
we expect that, when i is large enough, the divisor Di will be linearly equivalent 
to a divisor whose restriction to a neighbourhood of each subcurve Aj is of degree 
at least bj + minjbj, w(vj)}. This leads us to explore the behavior of divisors when 
the diameter of certain subcurves is very small with respect to the rest of the curve. 
The following diagram illustrates a sequence (T^) of pure tropical curves converging 
to a weighted tropical curve T. The subcurves Ai,A2,A3 collapse in the limit to 
the weighted vertices i>i,V2,V3. 



r x rk r 




Lemma 4.2. Let D and E be two effective linearly equivalent divisors on a tropical 
curve r, and let f be a piecewise linear function such that D — E = div(f). Then 
at every point x where f is differ entiable we have \f'{x)\ < deg(D). 

A similar claim for the case where deg(Z?) = 2 appeared in the second part of 
[Chall. Lemma 3.1] and the proof of the general case is almost identical. We 
include the details for completeness. 

Proof. Write F = div(f) = D — E = x% + ■ ■ ■ + Xd — yi — ■ ■ ■ — yd- Pick a point z in T. 
Let s + (z) and s~ (z) denote the sum of the positive and negative incoming slopes 
of / at z respectively. We will show that s + (z) < d. An analogous argument shows 
that s - (z) > —d, so the lemma will follow. Let U be the union of all the paths in T 
emulating from z along which / is nondecreasing. Let zi, . . . , z n be the set of points 
in U that are either vertices of T or are points at which / is non-differentiable. Let 
W = {z, Zi, . . . , z n }. Then U\W consists of finitely many open segments. Let 
S = {si, . . . , Sk} be the set of closures of these segments. So the closed segments 
si, . . . , Sfe cover U and intersect at points in W , and / is linear along each of them. 
Orient each segment in S for reference, and for each point y in W let 

S + (y) — {j | Sj is incoming at y} 

&~(y) = {j I s j is outgoing at y} 
Finally, for each i = 1, . . . , k, let rrii be the slope of / along the oriented segment 
Si. Note that the slope of / along any edge e leaving U must be negative, because 
otherwise e would lie in U . Therefore we have 

F(zi) > m 3~ m i 

F{z)> m J ~ mj+s + (z) 
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for i = 1, . . . , n. Summing over all i, we have F(^r) + F(z\) + ■ ■ ■ + F(zi) > 

Since F = Xi + \- Xd — yi — yd it must be that F(z) + F(z\) + • • • + F(z n ) 

and hence s + (z) is at most d. □ 

Definition 4.3. Let T = (G,w,£) be a tropical curve. A tropical subcurve A is 

a triple (H, w' ,£') such that H is a subgraph of G, w' is the restriction of w to the 
vertices of H and is the restriction of £ to the edges of H . For a tropical subcurve 
A, we write Ng(A) for the set of points in T whose distance from A is at most 6. 

We now fix notation for the remainder of the section. Let T be a tropical curve 
such that r = (G,w,£) and let A be a tropical subcurve of diameter e with A = 
(H,w',f). H is assumed to be a loopless graph with m vertices. D will alsways 
denote a divisor of degree d and rank at least ronT. 

Proposition 4.4. Let E be an effective divisor of degree r supported on A. Then 
there is a closed neighbourhood A' of A which is contained in Nde(A) and an effective 
divisor D' such that D and D' coincide on A, D' is linearly equivalent to D (as 
a divisor on T), and D'\\> — E* is equivalent (as a divisor on A') to an effective 
divisor. 

Proof. Since r(D) > r, there is a piecewise linear function / on T satisfying E* < 
D + div(f). Denote fi = inf{/(a;) | x G dN e (A)} and let 




H x G N £ (A) 

min{/,/4 x£N t {A)' 



Define D' = D + div(/). D' identifies with D on A since / is constant on 
a neighbourhood of A, and one easily checks that D' is effective. Let A' be the 
closure of the union of N e (A) with the paths eminating from A along which / is 
decreasing and strictly larger than [i. By Lemma 4.2 . the absolute value of the 
slope of / is at most d hence 

sup{/(ir) - f(y) | x, y G A} < d ■ diam(A) = d ■ e, 

implying that these paths cannot be longer than de and A' is contained in Nde(A). 
It remains to show that the restriction of D' to A' is linearly equivalent (as a divisor 
on A') to an effective divisor containing E* . Denote g = (/ — /)|a' and let D" be 
the divisor D" = D'|a' + div(g) on A'. D" is equivalent on A' to D'\a' and the 
claim is that it is effective and contains F*. Since this is true for (D + div(/))|A', 
it suffices to check that D" > (D + div(/))| A '- 

Let y be any point of A'. If y is in the interior of A' then g identifies with (/— /) on 
a neighbourhood of y, hence div(g)(y) — div(/ — f)(y) and D"{y) = (D+div(/))(y). 
If y G dA' and f{y) > fi then on each path eminating from A' at y, / is increasing 
(otherwise, by the construction of A' that path would have been included in A'). 
Hence div(g)(y) > div(/ - f'){y) and D"{y) > (D + div(/))(t/). Finally, suppose 
that y G dA' and f(y) = /i. Let e be a segment leading to y from outside A' 
along which / has constant slope. If the incoming slope of / is nonnegative then 
/ identifies with / on e and (/ — /) =0 on e. If the incoming slope of / is 
negative then the incoming slope of / — / is negative as well. In either case, 
div(g)(y) > div(/ - f){y) and D"(y) >D+ (div(/))(y). □ 

Proposition 4.5. Suppose that the closed neighbourhood N e . dm '- (A) (where m 
is the number of vertices of H) deformation retracts onto A. Then there is a 
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neighbourhood A of A which is contained in N e . dm r (A) and an effective divisor D 
such that: 

(1) D is equivalent to D as a divisor on V. 

(2) D and D coincide on A. 

(3) The rank of D as a divisor on A is at least r. 

Proof. Recall that by Proposition 2.5. the vertices of A are a rank determining 
set for A. Since N e . dm <~(A) deformation retracts onto A and does not contain 
any weighted vertices outside A, the vertices of A are a rank determining set for 
N e . d , n r(A) as well. Denote M — m r and let Si, ... , Sm be the different effective 
divisors of rank r supported on the vertices of H . By Proposition (4.4) with A 
and Si we obtain a curve Ai of diameter ei < 3d • e and a divisor D\, such that 
Di is linearly equivalent to D, identifies with it on A and .Di|ai — S* is linearly 
equivalent, as a divisor on Ai, to an effective divisor. By repeating this process for 
£2, Sm succesively, we obtain a sequence of subcurves A < Ai < . . . < Am < T 
with diameters e, < (3d) l -e, and divisors Di, Dm such that for every i = 2, . . . , k, 
the restriction of Di to Aj_i identifies with and Di\\ { — S* is equivalent, as 

a divisor on Aj, to an effective divisor whenever j = 1, . . . , i. 

Now choose D = Dm and A = Am- By construction, diam(A) < 3 • d M ■ e, hence 
A is contained in N td M (A) . D is linearly equivalent to D and for every subset S of 
degree r of the rank determining set, D\^ is equivalent on A to a divisor containing 
S*. It follows that r x (5| x ) >r. □ 

Definition 4.6. Let A be a subcurve of a tropical curve T and let r £ Z>o- Then 
we write r A = r + min{r, 17(A)}. 

Corollary 4.7. In the same conditions and notations as Proposition 4-5, D is lin- 
early equivalent to a divisor whose restriction to A has degree at least r A . Moreover, 
this divisor coincides with D on A. 

Proof. Let D be the divisor linearly equivalent to D obtained in Prop (4.5) . Then 
D identifies with D on A and r-r(-D|r) > r. Let E be the restriction of D to A, 
denote e = deg E and let h be the genus of A. We must show that e > r A . 

If e > 2h then by the Riemann-Roch theorem for tropical curves ( [AC11 , The- 
orem 5.4]), r^(E) = e — h > 2h — h = h. Hence min{r, h} = h and e = r + h = 
r + min{r, h}. Now suppose < e < 2h. E could either be a special (i.e. r > e — h) 
or a non-special divisor and we claim that in any case 2r < e: if £7 is special this is 
just Clifford's theorem ( [FaclO. Theorem 1]). Otherwise E is non-special, namely 
r — e — h. Assume by contradiction that e < 2r = 2e — 2h. But 2r = 2e — 2h hence 
2h < e, a contradiction. In any case, 2r < e. Together with the fact that e < 2h it 
follows that r < h hence e > 2r — r + min{r, h} = r A . □ 

Suppose that instead of a single subcurve we are given two subcurves Ai and A2 and 
two integers r\ and r-i such that r\ +r2 = r. One could be tempted to use Corollary 
4.7 twice to show that D is equivalent to an effective divisor whose restriction to 
both Ai and A2 has degree at least r Al and r± 2 respectively. However, when using 
the corollary a second time in an attempt to move points of the divisor into A2, 
there is no guarantee, a priori, that enough of its points will remain inside Ai. The 
following lemma shows that every subcurve contains special configurations of points 
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which are "stuck" inside the subcurve. That is to say, whenever the restriction of an 
effective divisor to the subcurve is exactly that configuration, it cannot be moved 
to contain fewer points in the subcurve. 

Lemma 4.8. Let h be the genus of the underlying metric space A and let < k < 
h. Then there exists a divisor V\ + • • • + Vk of degree k supported on A such that 
whenever E and E' are two linearly equivalent effective divisors, and the restriction 
of E to A is exactly v± + ■ ■ ■ + Vk, then the degree of the restriction of E' to A is at 
least k. 

Proof. First assume that k — h. We will show that the set of classes of effective 
divisors on A that do not satisfy the lemma cannot be the entire /i-dimensional 
torus Pic?,, (A). Suppose that E\ is such a divisor. Namely, there is an effective 
divisor E that restricts to E\ on A, and E is linearly equivalent to an effective 
divisor E' whose restriction to A has degree less than h. Write 

E = E' + div(/) 

for some piecewise linear function /. The divisors div(/)|A and div(/|A) coincide on 
the interior of A hence differ by a combination of its boundary points. Therefore, 
if we denote the boundary points of A by j/i, ye, then 

E\a = E'\ A + div(/| A ) + ai-yx-\ h a e ■ y e 

for some integers a\, ...,ai. Hence the divisor E\\ is linearly equivalent, as a divisor 

on A, to -E"|a + ai • 2/1 H a,t • Hi- For a fixed a\y\ + • • • + aiyt, every choice of E\\ 

corresponds to a choice of E'\a which is a divisor of degree strictly smaller than 
h. It follows that the set of all such [E\\] is the translation by a\y\ + ■ ■ ■ + a^yi 
of the set of effective divisors of a fixed degree smaller than h. Recall that this 
set has positive codimension inside Pic^(A) ([LPPI2, Proposition 3.6]). As we let 
a iUi + ' ' • + aeye vary over all the divisors supported on the boundary we see that 
the set of classes [E\] that do not satisfy the lemma is a countable union of sets of 
positive codimension, and hence is a proper subset of PiCh(A). 

Now, let E be an effective divisor whose restriction to A is Vi + ... + Vk for some 
k < h and let E' be an effective divisor such that E' = E+div(f) for some piecewise 
linear function /. Then E' = (E + Uft+i + ... + v% + div(/)) — Vk+i — ... — t'h- By 
the first part, deg((E + v k +i + ... + v h + div(/))| A ) > h. Therefore deg(-E'| A ) > 
h-(h-k) = k. □ 

Since the lemma above requires the restriction of the divisor to A to be exactly 
V\ + • • • + Vk, we shall require a tool to remove superfluous points away from the 
subcurve. This is given by the following lemma: 

Lemma 4.9. Let E be an effective divisor on Y. Suppose that the restriction of E 
to A has degree greater than k but E is equivalent to an effective divisor F whose 
restriction to A has degree smaller than k. Then there exists an arbitrarily small 
neighbourhood A' of A and an effective divisor E' linearly equivalent to E such that 
its restriction to A' has degree exactly k. 

Proof. Let / be the piecewise linear function satisfying E + div(/) = F. Let 
outdeg A (/) denote the sum of all the slopes of / emanating from A. Then 
outdeg A (/) = deg(.E|A) — deg(F| A ) > 0. For each path emulating from A, choose 
a segment homeomorphic to an interval along which / has a constant slope and 
contains no points of E except possibly at their intersection with A. Let {ei, e;} 
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be the sets of those paths. Note that each a can be chosen arbitrarily small. For 
each a, let pi be its endpoint touching A and qi the other endpoint, and denote Ci 
the outgoing slope of / on ej. Rearrange the segments so that 12 > ii whenever 

/(Pi 2 ) > fiPii) or /(P» a ) = /(P*i) and /(fe) > /(&)■ Let a be the first index 
satisfying 

deg(£| A ) - J2 C * < k - 
i=i 

Let A' be the union of A with the segments e a +i, e;. Denote c = deg(.D| A ) — 

a-1 

(S c i + ^) > and let M = f(v a ) + e ■ c for some positive number e smaller than 

i=l 

the length of e a . Now define 

!f{v a ) + c ■ x x € e a ,0 < x < e 

max(/(x),M) otherwise 

Then 

a—1 a— 1 a— 1 

outdeg A ,(/) = + c = J^c, + deg(D| A ) - (k + ^c, : ) = dcg(£;| A ) - k, 

i—1 i—1 i—1 

hence deg(E'\\>) — deg(E\A) ~ outdeg A , (/) = k as required. □ 

The next proposition is a stronger version of Corollary 4.7 . We use it in Propo- 
sition 4.11 to generalize the result of the corollary to multiple tropical subcurves. 

Proposition 4.10. Suppose that the neighbourhood N e . dm ^(A) deformation re- 
tracts onto A and does not contain any weighted vertices outside A. Then there is 
an effective divisor D which is linearly equivalent to D, a neighbourhood A of A 
which is contained in N^^mr (A), and an effective divisor U of degree r supported 
on A, such that: 

(1) D contains U. 

(2) Any divisor that contains U and is linearly equivalent to D, restricts to a 
divisor of degree at least r A on A. 

Proof. Let s — min{r, h} where h is the genus of A . Let V be the effective divisor 
of degree s supported on A that was obtained in Lemma 4.8. Since r(D) > r, 
we can replace D with a linearly equivalent effective divisor that contains V. By 
Corollary 4.7. there is a divisor D' which is equivalent to D, identifies with it on 
A, and satisfies r(D' | A ') > r A for some neighbourhood A' of A in N e . dm r (A). In 
particular, D' contains V and D' — V is effective. 

Suppose that D' — V is equivalent to some divisor whose restriction to A' has 
degree less than r. Then by Lemma 4.9. D' — V is equivalent to an effective divisor 
D" whose restriction to an arbitrarily small neighbourhood A of A' has degree 
exactly r. Choose A small enough so that it is still contained in N e . dm *- (A). Let U 
be the restriction of D" to A. Take D = D" + V. Then D is equivalent to D' + V 
which is equivalent to D. Notice that the restriction of D to A is exactly V + U, 
hence the restriction of D — U is exactly V. Now, let E be any other effective 
divisor that contains U and is linearly equivalent to D. Then E — U is effective and 



and let D' :=D + &\v(f). 
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linearly equivalent to D — U , so by the choice of V, the restriction of E — U to A 
has degree at least s = r A — r. Therefore, deg(E\fJ > s + r = r A . 

Otherwise, the restriction to A' of every effective divisor that is linearly equiv- 
alent to D' — V has degree at least r. In this case, the restriction to A' of every 
divisor that is linearly equivalent to D' and contains V has degree at least r+s = r A . 
Hence the proposition is satisfied by choosing D = D', A = A' and U to be any 
effective divisor of degree r supported on A that contains V. □ 

The following is the generalization of Corollary 4.7 to multiple subcurves. Sup- 
pose that ri,...,rjfe are non- negative numbers such that T\ + . . . + < r, and 
Ai, . . . , Afc are tropical subcurves of T such that Aj = (Hi, Wi, each 7J, is loop- 
less with mi vertices, and the diameter of each Aj is e$. 

Proposition 4.11. Suppose that for every i, the curve N m n (Ai) deformation 
retracts onto Ai and contains no weighted vertices outside Ai . Then there is a neigh- 
bourhood Ai of each Ai which is contained in N n (Ai), and a divisor linearly 

eguivalent to D, whose restriction to each Ai is of degree at least r Ai . 

Proof. We will construct, using induction on k, an effective divisor D k , a seqeunce 
of effective divisors V\, . . . , Vk, and neighbourhoods Ai, . . . , A& with the following 
properties: For every i, Ai is contained in N (Aj) and contains A*; V% is of 

degree r, and is supported on A^; the restriction to Aj of any divisor that is linearly 
equivalent to D and contains Vi is of degree at least r Ai ; Dj~ is linearly equivalent 
to D and contains Vf, . . . , Vk- Then satisfies the statement of the proposition. 

For k = 1, this is just Proposition 4.10. Now suppose that fc is at least 2 
and that the claim is true for i = k — 1. Then D^-i contains V\, Vk-i, hence 

D — Vi • — Vfc_i is effective and of rank at least r — n — • • ■— ru-i > Moreover, 

Dk-\ is linearly equivalent to D, so we can use Proposition 4.10 again for the the 
divisor D^-i — V\ — ...Vh-i and the subcurve Afc. We obtain an effective divisor Vk 
of degree r^, an effective divisor D' k that contains Vk, and a neighbourhood A& of 

Afe such that D' k is linearly equivalent to D k -i — V\ Vk-\ an d every effective 

divisor which is linearly equivalent to D' k and contains Vk has degree at least r k k 

on A k . Now take D k = D' k + V\ H h Vfc_i and the statement of the induction is 

satisfied. □ 

We finally have all that we need in order to prove that the Brill-Noether locus 
is closed in the universal Jacobian: 

Proof of Theorem ^.1. Let (sj, [Di]) be a sequence in Pic/j(G,u>) converging to 
(s, [D]), and suppose that for every i, Di is a divisor of degree d and rank at 
least r on r Si . By passing to a subsequence, we may assume that the points Sj 
are all in the interior of the same face a of K> . By replacing (G,w) with the 
combinatorial type corresponding to a, we can assume that every curve T Si is of 
type (G, w) and that s is a point of a, possibly on the boundary. 
Recall the map 

y d :ax(T {K .. il) ) d ~>Pic h (G,w) 
defined in section 3, and let /3,cu be the natural rescaling maps 
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(note that every a.; is a homeomorphisms while /? is a retract). Let V\,...,Vk 
be the vertices of T s which are either weighted or whose preimage under j3 is 
more than a single point. Let Ai, . . . , A/, be the disjoint preimages of v\, . . . , Vk 
in T(! i). The weight at every point x of T s equals the genus of (3~ 1 (x), hence 
the preimage of any point other than vi, . . . , v% is a single non weighted point. For 
every 1 < j ' < k, let rrij be the number of vertices of Aj, and for every i, let e\ be 
the diameter of at(Aj). Fix a rank determining set for T s that contains Vi,...,v k , 
namely A = {v l7 . . .,v k ,v k +i,- ■ -,v K } for some points v k+ll . ..,v K . 

Now, let E — r\V\ + • • • + r&Ufc + Tk+iVk+i + • • • + Tk^k be an effective divisor 
of degree r on T s . We need to show that D is linearly equivalent to an effective 
divisor containing E* — r^vi + • • • + r^ k v k + r k Vk + ■ ■ ■ + tkvr- Since for every 
j, the subcurve aj(Aj) collapses to a point in the limit /3(Aj), we can find i large 
enough so that each of the neighbourhoods N r } (ai(A,-)) deformation retracts 

onto cti(Aj). By Proposition 4.11. there are closed neighbourhoods of each curve 
ai(Aj) such that, by replacing Di with a linearly equivalent divisor, we can assume 
that it contains rk+iVk+i + ■ ■ • + tkVk and its restriction to has degree at least 

A, ' 

Let Di be the preimage of Ain(r ( i,...,i)) rf . The fact that a, is a homeomorphism 
implies that the restriction of Di to a" 1 (A^ ) has degree r^ 3 as well. Hence, for every 
j we may choose an effective divisor C\ of degree r^ 1 on ^ that is contained 

in the restriction of Di to a~ 1 (A J i ). By compactness we may assume that the 
sequence Di converges in (T^ to some D, and similarly that each sequence 
C\ converges to some & such that & <D. Each C\ is supported on a~ (A^), so 
is supported on n a^ 1 (A^). Since the diameters of A^ tend to zero as i tends 

i— 1 

to infinity, the set D a I ~ 1 (A^) in T( 1; ;1 ) is exactly Aj. Therefore is supported 

on A^ and the degree of the restriction of D to A* is at least r^ 3 for every j. By 

continuity of the pair (s,D) is mapped to (s, [D]) in Pic^(G,w), hence D is 
equivalent to a divisor that contains E* . 

This is true for every effective divisor E of degree r supported on the rank 
determining set A, and it follows that r(D) > r. □ 

5. The Brill-Noether rank of a tropical curve 

In the classical case, the dimension of the Brill-Noether locus is an important 
invariant of of an algebraic curve. Among its different properties, the function that 
takes a curve C to dim(W^(C)) is upper semicontinuous on the moduli space of 
algebraic curves of a fixed genus. However, this is no longer true for metric graphs 
f [LPP12. Example 2.1]). As a substitute for the dimension of the locus, Lim, Payne 
and Potashnik introduced the notion of Brill-Noether rank: 
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Definition. ( [LPP12] )Let T — (G, £) be a metric graph and let r, d be non-negative 
integers. The Brill-Noether rank w^(T) is the largest number p such that every 
effective divisor of degree r + p is contained in an effective divisor D of degree d 
and rank at least r. 

The authors showed that the function w r d is in fact upper semicontinuous on the 
space classifying metric graphs of a given genus ( [LPP12. Theorem 1.6]). For the 
case of a tropical curve we propose the following defintion: 

Definition 5.1. Let V = (G,w,£) be a tropical curve and let r,d be non-negative 
integers. The Brill-Noether rank w^(T) is the largest number p such that every 
effective divisor E of rank r + p is contained in an effective divisor D of degree d 
and rank at least r. 

Recall that, by definition, this means that E and D are divisors on T°, but the 
rank of D is computed as a divisor on the curve for any e > 0. We will show 
in Theorem 5.3 that with this definition, the function assigning a tropical curve its 
Brill-Noether rank is upper semicontinuous on M* r , the moduli space of tropical 
curve. We briefly review the construction of M* r , following [BMV11] , 

E( G) 

Fix a combinatorial type (G,w). Recall that we may identify points in R > q 
with curves of type (G,w), by assigning length to the edges of G according to 
the coordinates of the points. We may then identify points on the boundary of 

E( G) 

M > q with curves in which the appropriate edges are contracted. To get a unique 
representation we should identify curves obtained from weight preserving symme- 
tries. Let Aut(G, w) be the group of weight preserving automorphisms of G. Then 

E( G) 

Aut(G,u>) acts on R>q by simply permutating coordinates. Denote 

jG~w) = R> { G] /Aut(G,w) 



the closure of the cell classifying all curves of type (G, w). Consider LJ G(G, w), the 
disjoint union of all the cells, and let ~ be the equivalence relation identifying two 
points if they correspond to isomorphic curves. 



Definition 5.2. The moduli space of tropical curve of genus g is M* r = LJ G(G, w) / <• 

Theorem 5.3. The Brill-Noether rank is upper semicontinuous on the moduli space 
of tropical curves of genus g. 

Proof. It suffices to show that the Brill-Noether rank is upper semicontinuous on 
the closure of each of the cells comprising M* r . Fix a combinatorial type (G, w), 

\E(G)\ 

and let a = R> • Let [sj] be a sequence in (G,w) such that the Brill-Noether 
rank of each T Si is at least p, and suppose that [si] converges to [s]. We may choose 
representatives Sj so that they converge to s in a. Now, we need to show that 

Let E be an effective divisor of degree r + p on T s . For every i, choose an 
effective divisor E t of degree r + p on T Si , so that the sequence (s,, [Ej]) converges 
to (s, [E]) in Pic r+p (G, w). Since each of the curves T Si has Brill-Noether rank at 
least p, there exists a divisor Di containing Ei, such that each [Dj\ is in W£(G,w). 
By passing to a subsequence we may assume that the sequence (s,-, [Di]) converges 
in Picd(G,w) to some (s, [D]) such that E is contained in D. By Theorem 4.1. 
W^(G,w) is closed in Picrf(G, w), so (s, [D]) is in W£(G, w) as well, and the rank 
of D is at least r. □ 
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To conclude the paper we wish to examine the relation between the Brill-Noether 
rank of a tropical curve and the dimension of the Brill-Noether locus of an algebraic 
curve. 

Let Xq be a nodal curve. The dual graph of Xq is the metric graph (G, £), where 
the vertices of G are identified with the irreducible components of Xq, and an edge 
of length 1 connects two vertices whenever the two corresponding components meet. 
In particular, loop edges correspond to self intersection of components of the special 
fiber. 

As defined in ([AC11]), the dual weighted graph of Xq is the weighted metric 
graph (G,w,£), where (G,£) is the dual graph of Xq, and the weight at a vertex v 
is the geometric genus of the corresponding component. Note that the genus of the 
dual weighted graph is the same as the genus of Xq ■ 

In [Bak08] the author presented a specialization lemma relating the rank of 
divisors on algebraic curves with the rank of divisors on their dual graphs. This 
lemma was generalized in [AC11. Theorem 4.9] and we will need the following 
special case: 

Theorem. / |AB12. Theorem l.2\)Let X be a smooth projective curve over a dis- 
cretely valued field with a regular semistable model X whose special fiber Xq has 
dual weighted graph V = (G,w,£). Then there is a degree preserving specialization 
map t : Div(X) — > Div(G) such that for every D 6 Pic(X), rx(D) < rr{r(D)). 

In [ LPP12. Theorem 1.7] the authors proved a similar inequality relating the 
dimension of the Brill-Noether locus of an algebraic curve with the Brill-Noether 
rank of a tropical curve. The proof used Baker's specialization lemma together with 
the following fact: 

Proposition. ^L PP12. Proposition 5.1],) Let X be a smooth projective curve. Sup- 
pose W^(X) is not empty, and let E be an effective divisor of degree r+dim(W / J(A)) 
on X . Then there is a divisor D whose class is in W^(X) such that D — E is ef- 
fective. 

In what follows we shall use the above proposition together with the specializa- 
tion lemma for weighted graphs to do the same for the dual weighted graph of the 
special fiber of a curve: 

Theorem 5.4. Let X be a smooth projective curve over a discretely valued field 
with a regular semistable model whose special fiber has weighted dual graph T. Then 
for every r, d £ N, dimWJ(X) < w^(T). 

Proof. Denote the dimension of W£(X) by p. To show that the above inequality is 
true we must show that every effective divisor E of degree r + p is contained in an 
effective divisor D of degree d and rank at least r. Note that by definition, both D 
and E are divisors supported on Y . 

We start by showing that the statement is true whenever E is a rational divisor, 
namely that its distance from any vertex is rational. Let E be such a divisor. Then 
E is the specialization of some effective divisor E x of degree r + p on X. Since 
w r d (X) = p, it follows by [LPP12. Proposition 5.1] that E x is contained in an 
effective divisor D x of degree d and rank at least r, which specializes to a divisor 
D that contains E. By the Specialization Lemma, the rank of D on T is at least r. 

Now, let E be any effective divisor on T° and let (Ei) be a sequence of rational 
effective divisors converging to E. For each i, choose a divisor Di of rank r + p that 
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contains Ei. By compactness of Pic,j(r), there is a subsequence of {Di} which 
converges to a divisor D that contains E. Since each Di is in Wj (T), and 
W^ +P (T) is closed, D is of rank r + p as well. □ 
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